Self-Correlation and Maximum Independence in Finite Relations
نویسندگان
چکیده
منابع مشابه
Self-Correlation and Maximum Independence in Finite Relations
We consider relations with no order on their attributes as in Database Theory. An independent partition of the set of attributes S of a finite relation R is any partition X of S such that the join of the projections of R over the elements of X yields R. Identifying independent partitions has many applications and corresponds conceptually to revealing orthogonality between sets of dimensions in ...
متن کاملGaussian Conditional Independence Relations Have No Finite Complete Characterization
We show that there can be no finite list of conditional independence relations which can be used to deduce all conditional independence implications among Gaussian random variables. To do this, we construct, for each n > 3 a family of n conditional independence statements on n random variables which together imply that X1⊥X2, and such that no subset have this same implication. The proof relies ...
متن کاملConditional Independence Relations Have No Finite Complete Characterization
The hypothesis of existence of a nite characterization of conditional{independence relations (CIRs) is refused. This result is shown to be equivalent with the non{existence of a simple deductive system describing relationships among CI{statements (it is certain type of syntactic description). However, under the assumption that CIRs are grasped the existence of a countable characterization of CI...
متن کاملIndependence in Database Relations
We investigate the implication problem for independence atoms X⊥Y of disjoint attribute sets X and Y on database schemata. A relation satisfies X⊥Y if for every X-value and every Y -value that occurs in the relation there is some tuple in the relation in which the X-value occurs together with the Y -value. We establish an axiomatization by a finite set of Horn rules, and derive an algorithm for...
متن کاملself-revision and third party revision in translation
اهمیت این پژوهش در آن بود که به گفت? بسیاری از پژوهشگرانِ حوز? بازبینی ترجمه، ادبیات موجود در این زمینه به لحاظ نظری و عملی چندان قوی نیست و بخش های موجود نیز برداشت مناسبی از این مرحل? فرایند ترجمه ندارند، اگرچه اخیراً توجه به آن به صورت نظام مند افزایش یافته است. در عین حال، پژوهش های موجود از یک سو بر دگربازبینی بیشتر از خودبازبینی تأکید دارند و از دیگر سو تنها به لحاظ نظری به این موضوع می پرد...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2015
ISSN: 2075-2180
DOI: 10.4204/eptcs.191.7